A new orthogonal multiprocessor and its application to image processing

In this paper we propose a new orthogonal partially shared memory architecture for the design of multiprocessor systems. The architecture allows processors to partially share a 2-D array of memory modules in an orthogonal way with less limitations than those imposed by the traditional orthogonal (OMP) architecture. Processors have direct access to large neighborhoods of memory modules which can be used to improve processing efficiency, namely with respect to local processing. The main characteristics of the new architecture are described and compared with the traditional orthogonal architecture. Image processing algorithms have been mapped onto the new architecture, in order to evaluate its efficiency for local processing. The fault tolerant characteristics of the system are also discussed.